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The invention in which an exclusive right is claimed is defined by the 
following: 

1. A method for simulating a real-time rendering of a desired graphical 
effect in an image of an Object on a display, comprising the steps of: 

(a) prfecomputing data defining a behavior of light rays 
illuminating the object based on a plurality of input images, to produce a plurality of 
morph maps for the object in which at least one set of pixel-dependent data is 
associated with each pixel position on the display; 

(b) in response to one of a user action and an event that indicates 
the desired graphical effect, Performing a transformation using the plurality of morph 
maps to produce an output image that simulates the real-time rendering of the desired 
graphical effect; and \ 

(c) displaying the output image. 

2. The method of Claim 1, wherein the step of precomputing comprises 
the step of producing data that include a blending factor. 

3. The method of Claim 1, wherein the step of precomputing comprises 
the step of producing data that include an additive factor that is used to control 
saturation of the output image. \ 

4. The method of Claim A wherein the step of precomputing comprises 
the step of tracing rays of light to determine the plurality of morph maps based on a 
global illumination and a local illumination at each intersection of the rays of light 
with a surface. \ 

5. The method of Claim 1 A wherein the step of performing the 
transformation comprises the steps of: \ 

(a) producing a plurality of warped images from the plurality of 
morph maps; and \ 

(b) combining the plurality of warped images over a range, with a 
cross-dissolve, to produce successive output images in which the object morphs 
between an initial state and a final state. \ 
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6. The method of Claim 1, wherein the step of performing the 
transformation comprises the step of mapping a selected portion of a surface of the 
object onto a different part of the object to simulate an effect corresponding to 
movement of the selected portion of the surface over the object. 

7. The method of Claim 6, wherein only pixels of the object that have 
been altered during the transformation to implement the effect are recomputed in the 
output image. \ 

8. The method of Claim 6, wherein the step of performing the 
transformation comprises the steps of: 

(a) providing a grid of cells that overlies and bounds pixels in the 
selected portion of the surface of the object in the output image; 

(b) for each cell of the grid, associating an arbitrary rectangle 
having an area that bounds all samples in an original image affected by the pixels in 
the cell of the output image; and 

(c) determining a union of all rectangles that are associated with 
the cells of the grid that intersect the area of the arbitrary rectangle, to produce the 
output image. \ 

9. The method of Claim 8, further comprising the step of using an index 
to map between a region in an input image and a corresponding region in the output 
image, to determine which portion of one of the input image and the output image is 
changed if a portion of the other of the input image and the output image has 
changed. \ 

10. The method of ClainAl, wherein the transformation to achieve the 
desired effect comprises one of the steps of: 

(a) mapping a texture onto the object in the output image; 

(b) applying a reflection to the object in the output image; and 

(c) applying a refraction of the object in the output image. 

1 1. The method of Claim 1, wherein the step of precomputing includes the 
step of storing anti-aliasing data for use in producing the output image. 
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12. The method of Claim 1, wherein the step of precomputing is based on 
one of a three-dimensioqal geometry of the input images and a set of properties of a 
material in the input imagbs. 

13. The methoA of Claim 1, wherein the data produced in the step of 
precomputing includes a lookup table in which parameters used in producing the 
output image are stored. \ 

14. A computerWadable medium having computer-executable 
instructions for performing theWeps recited in Claim 1 . 



15. A computer-readable medium having computer-executable 
instructions for performing steps (b) and (c) in Claim 1. 

16. A method for simulating rendering of graphical effects in an image 
displayed in real time, comprising the steps of: 

(a) precomputing a plurality of morph maps of a displayed scene, 
said plurality of morph maps being blendable and including data for each of a 
plurality of pixels in a defined area; \ 

(b) storing the morph maps for subsequent use in simulating 
rendering of a selected effect associated with the defined area; 

(c) transforming at least one input image using a blending of the 
plurality of morph maps to produce the selected effect in an output image; and 

(d) displaying the output image, simulating the real-time rendering 
of the selected effect in the output image. 

17. The method of Claim 16, whWein the selected effect comprises at least 
one of the steps of: \ 

(a) anti-aliasing to smootlredges in the output image; 

(b) displaying light refraction in the output image; 

(c) displaying light reflection in the output image; 

(d) morphing between an object in the displayed scene and a 
substantially altered object in a final output image over a defined range of 
intermediate images, starting with the input images and 

(e) dynamically warping a selected portion of an object over a 
different portion of an object in the output image. 
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18. The method of Claim 16, wherein for each pixel in the defined area, 
the data comprising eacft of the plurality of morph maps includes at least a subset of 
the following parameters: 

(a) an iftdex that identifies a pixel data set from among a plurality 
of pixel data sets in the morph map; 

(b) an image identifier that, as a function of its value, indicates one 
of: \ 

(i) the input image from among a plurality of input images, 
in which the defined area appears; and 

(ii) a constant color that is to be applied to the pixel; 

(c) coordinates of the pixel in the input image; 

(d) the constant color that is to be applied to the pixel, dependent 
upon the value of the image identifier; 

(e) a multiplicative component applied to modulate an appearance 
of the pixel; ^ 

(f) an additive factor used to shift the appearance of the pixel with 
a color saturation; and \ 

(g) a blending factory applicable to the additive factor. 

19. The method of Claim 16,\wherein the step of precomputing comprises 
the step of computing the plurality of morph maps with a light simulating algorithm 
that determines a local illumination and A global illumination at each point where a 
light ray intersects a surface in the input image. 

20. The method of Claim 16, wherein the effect comprises the rendering 
of a textured patch on a surface of an object \s the patch is dragged over the surface 
by a user, further comprising the step of indexing pixels on the input image to 
corresponding pixels in the output image in which the patch is illustrated as it is 
dragged. 

21. The method of Claim 16, wherein Vhe effect comprises the rendering 
of an object simulating a refraction that occurs \^ light reflected from the object 
passes through a non-homogeneous medium that is at least partially transparent. 

22. The method of Claim 16, wherein only* pixels in the input image that 
have changed are transformed to produce the output im&ge. 
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23. The method of Claim 22, further comprising the step of bi- 
directionally mapping between each of a plurality of pixels in a selected region of the 
input image and a corresponding pixel in a corresponding region of the output image, 
to define the pixels that hive changed in the input image when producing the output 
image. 

24. A system formulating a real-time rendering of a desired graphical 
effect in an image of an object on a display, comprising: 

(a) a display on which images are displayable; 

(b) a memory in which a plurality of machine instruction are 
stored; and \ 

(c) a processor coupled to the display and to the memory, said 
processor executing the plurality^ of machine instructions to carry out a plurality of 
functions, including: \ 

(i) precomputing data defining a behavior of light rays 
illuminating the object based on a plurality of input images, producing a plurality of 
morph maps in which at least one set of pixel-dependent data is associated with each 
pixel position, said plurality of morphVnaps being stored in the memory; 

(ii) in response to one of a user action and an event that 
indicates the desired graphical effect, performing a transformation using the plurality 
of morph maps to produce an output image that simulates the real-time rendering of 
the desired graphical effect; and \ 

(iii) displaying the output image on the display. 

25. The system of Claim 24, wherein the data produced by precomputing 
include a blending factor. 

26. The system of Claim 24, wherein the data produced by precomputing 
include an additive factor that is used to confrol a color saturation in the output 
image. 

27. The system of Claim 24, wherein When precomputing, the processor 
traces rays of light to determine the plurality ofynorph maps based on a global 
illumination and a local illumination at each intersection of the rays of light with a 
surface in at least one of the input images. 
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28. The systetai of Claim 24, wherein when performing the transformation, 
the processor: \ 

(a) produces a plurality of warped images from the plurality of 

morph maps; and 

(b) combines the plurality of warped images with a cross-dissolve 
over a range to produce successive output images in which the object morphs 
between an initial state and a final state. 

29. The system of Claim 24, wherein when performing the transformation, 
the processor maps a selected poAion of a surface of the object onto a different part of 
the object to simulate an effect corresponding to movement of the selected portion of 
the surface over the object. \ 

30. The system of Claim \29, wherein only pixels of the object that have 
been altered are recomputed by the processor in the output image. 

3 1 . The system of Claim 29 Wherein when performing the transformation, 

the processor: \ 

(a) provides a grid of Veils that overlies and bounds pixels in the 
selected portion of the surface of the object in the output image; 

(b) for each cell of the grid, associates an arbitrary rectangle 
having an area that bounds all samples in an original image affected by the pixels in 
the cell of the output image; and \ 

(c) determines a union of all rectangles that are associated with the 
cells of the grid that intersect the area of the arbitrary rectangle, to produce the output 
image. ^ 

32. The system of Claim 31, wherein execution of the machine 
instructions causes the processor to produce an index to map between a region in an 
input image and a corresponding region in the output image, said index being used by 
the processor to determine which portion of one of the input image and the output 
image should be changed if a portion of the other ofVhe input image and output image 
has changed. 
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33. The system of Cteim 24, wherein the transformation to achieve the 
desired effect comprises one of: \ 

(a) mapping a texture onto the object in the output image; 

(b) applying a reflection to the object in the output image; and 

(c) applying a refraction of the object in the output image. 

34. The system of Claim i24, wherein when precomputing, the processor 
stores anti-aliasing data in the memorV for use in producing the output image. 

35. The system of Claim 24, wherein the precomputing employs at least 
one of a three-dimensional geometry oAthe input images, and a set of properties of a 
material in the input images. \ 

36. The system of Claim W wherein the data produced when 
precomputing includes a lookup table in\which parameters used in producing the 
output image are stored in the memory. \ 
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